A System of Simple Type Theory with Type Variables
نویسندگان
چکیده
منابع مشابه
the investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
A Simple Nominal Type Theory
Nominal logic is an extension of first-order logic with features useful for reasoning about abstract syntax with bound names. For computational applications such as programming and formal reasoning, it is desirable to develop constructive type theories for nominal logic that extend standard type theories for propositional, firstor higher-order logic. This has proven difficult, largely because o...
متن کاملSimple Type Theory as a Clausal Theory
Deduction modulo is an extension of first-order predicate logic where axioms are replaced by rewrite rules. For instance, the axiom P ⇔ (Q ⇒ R) is replaced by the rule P −→ (Q ⇒ R). These rules define an equivalence relation and, in a proof, a proposition can be replaced by an equivalent one at any time. A presentation of Simple Type Theory in Deduction modulo, calledHOL, has been given in [3]....
متن کاملSimple nominal type theory
Nominal logic is an extension of first-order logic with features useful for reasoning about abstract syntax with bound names. For computational applications such as programming and formal reasoning, it is desirable to develop constructive type theories for nominal logic which extend standard type theories for propositional, firstor higher-order logic. This has proven difficult, largely because ...
متن کاملDualized Simple Type Theory
We propose a new bi-intuitionistic type theory called Dualized Type The-ory (DTT). It is a simple type theory with perfect intuitionistic duality, and correspondsto a single-sided polarized sequent calculus. We prove DTT strongly normalizing, andprove type preservation. DTT is based on a new propositional bi-intuitionistic logic calledDualized Intuitionistic Logic (DIL) that bui...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of the Japan Association for Philosophy of Science
سال: 1969
ISSN: 0453-0691,1884-1228
DOI: 10.4288/jafpos1956.3.131